<html>
  <head>
    
  </head>
  <body>
    <center>
      <h1>
        <font color="#0070e8">Problem 55 &#32479;&#35745;&#23383;&#27597;</font>
      </h1>
      Time Limit: 2 sec<br>
    </center>
    <h2>
      <font color="#0070e8">Description</font>
    </h2>
    &#36755;&#20837;&#19968;&#20018;&#23383;&#31526;&#20018;&#65292;&#20197;'!'&#32467;&#26463;&#65292;&#19981;&#20998;&#22823;&#23567;&#20889;&#65292;&#32479;&#35745;&#20854;&#20013;&#27599;&#31181;&#33521;&#25991;&#23383;&#31526;&#20986;&#29616;&#30340;&#27425;&#25968;&#12290;<br>

    <h2>
      <font color="#0070e8">The Input</font>
    </h2>
    &#20320;&#30340;&#31243;&#24207;&#38656;&#35201;&#20174;&#26631;&#20934;&#36755;&#20837;&#35774;&#22791;&#65288;&#36890;&#24120;&#20026;&#38190;&#30424;&#65289;&#20013;&#35835;&#20837;&#22810;&#32452;&#27979;&#35797;&#25968;&#25454;&#12290;&#27599;&#32452;&#36755;&#20837;&#25968;&#25454;&#30001;&#19968;&#34892;&#32452;&#25104;&#65292;&#20854;&#20013;&#21482;&#21253;&#25324;&#22823;&#23567;&#20889;&#30340;&#33521;&#25991;&#23383;&#27597;&#21644;'!'&#65292;&#19988;&#20197;'!'&#32467;&#23614;&#65292;&#27599;&#34892;&#23383;&#31526;&#25968;&#19981;&#36229;&#36807;100&#12290;&#20004;&#32452;&#25968;&#25454;&#20043;&#38388;&#27809;&#26377;&#22810;&#20313;&#30340;&#31354;&#34892;&#12290;&#22312;&#34892;&#39318;&#21644;&#34892;&#23614;&#27809;&#26377;&#22810;&#20313;&#30340;&#31354;&#26684;&#12290;<br>

    <h2>
      <font color="#0070e8">The Output</font>
    </h2>
    &#23545;&#27599;&#32452;&#27979;&#35797;&#25968;&#25454;&#65292;&#20320;&#30340;&#31243;&#24207;&#38656;&#35201;&#21521;&#26631;&#20934;&#36755;&#20986;&#35774;&#22791;&#65288;&#36890;&#24120;&#20026;&#21551;&#21160;&#35813;&#31243;&#24207;&#30340;&#32456;&#31471;&#65289;&#20381;&#27425;&#36755;&#20986;&#19968;&#32452;&#23545;&#24212;&#30340;&#31572;&#26696;&#12290;&#27599;&#32452;&#27979;&#35797;&#25968;&#25454;&#30001;&#33509;&#24178;&#34892;&#32452;&#25104;&#65292;&#32479;&#35745;&#27599;&#32452;&#36755;&#20837;&#25968;&#25454;&#36755;&#20986;&#20013;&#20986;&#29616;&#23383;&#27597;&#30340;&#27425;&#25968;&#65292;&#25353;&#29031;&#23383;&#20856;&#24207;&#36755;&#20986;&#65292;&#27599;&#20010;&#20986;&#29616;&#23383;&#27597;&#21450;&#20854;&#20986;&#29616;&#27425;&#25968;&#21344;&#25454;&#19968;&#34892;&#12290;&#22312;&#34892;&#39318;&#21644;&#34892;&#23614;&#27809;&#26377;&#22810;&#20313;&#30340;&#31354;&#26684;&#12290;&#20855;&#20307;&#26684;&#24335;&#35265;&#19979;&#12290;<br>

    <h2>
      <font color="#0070e8">Sample Input </font>
    </h2>
    <pre>asdfasdf!
ASDFasdfa!</pre>
    <br>
    

    <h2>
      <font color="#0070e8">Sample Output </font>
    </h2>
    <pre>A:2
D:2
F:2
S:2
A:3
D:2
F:2
S:2</pre>
    <br>
    <hr>
    <i>Author: &#26417;&#26143;&#22432;</i>
  </body>
</html>
